ASYMPTOTIC DIMENSION OF ONE RELATOR 

GROUPS 



DMITRY MATSNEV 

Abstract. We show that one relator groups viewed as metric 
spaces with respect to the word-length metric have finite asymp- 
totic dimension in the sense of Gromov and give an estimate of 
their asymptotic dimension in terms of the relator length. 



1. Introduction 

A finitely generated group has asymptotic dimension not more than 
n if its underlying metric space (with respect to the length function 
corresponding to a given set of generators) has the following property: 
for any R > there exists a uniformly bounded cover of the group 
such that any .R-ball meets not more than (n + 1) elements of the cover 
(see |Grj). There is a way to extend this notion to all countable groups, 
not necessarily finitely generated. 

Not all groups have finite asymptotic dimension (Z?Z is the standard 
example of a group which does not satisfy the definition above for any 
n), but for some classes of groups it is known that their asymptotic 
dimension is finite: for instance, Gromov noticed this for the case of 
hyperbolic groups in |Grj (for precise proof, see [Rj), Ji proved this for 
arithmetic groups in [Jij, and of course there are more examples. 

The question whether a given group has finite asymptotic dimension 
has drawn more attention after results of Yu, who showed in |Yuj that 
such group satisfies the Novikov conjecture, and Higson and Roe, who 
deduced the exactness of such group in HRJ. 

The second part of the title concerns one relator groups. These are 
the ones which admit a presentation < S\r >, where the generating 
set S is at most countable, and the only relator r is a word in S. 
Historically, one relator groups appeared as the fundamental groups of 
2-manifolds, and one may regard them as a simplest class of groups 
which are close to free groups. 
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Within the scope of this work, the main motivation for the study 
of the asymptotic dimension of one relator groups were the results 
of Guentner (see |Guj ). showing that one relator groups are exact, 
and the ones of Beguin, Bettaieb, and Valette in |BB Vj . showing that 
the Baum-Connes conjecture (and therefore the Novikov conjecture 
as well) holds for such groups. A very natural question which arises 
immediately after comparing all the results mentioned above is: do one 
relator groups have finite asymptotic dimension? In this paper we are 
giving an affirmative answer to this question and estimate asymptotic 
dimension in terms of the relator length. 

2. Asymptotic dimension of groups 

First we outline a few basic definitions and some theorems on asymp- 
totic dimension which shall be used later. For more detailed discussion 
and precise proofs, consult [H]. 

Definition 2.1. Given a metric space G, we say that its asymptotic 
dimension does not exceed n and write asdim G < n if for any R > 
there exists a uniformly bounded cover of G such that any i?-ball in 
G meets not more than {n + 1) elements of the cover. The asymp- 
totic dimension of G, asdim G, is then the minimal n satisfying this 
condition. 

Any finitely generated group V with a generating set S can be en- 
dowed with a word-length metric 

dist(7i, 72) = length of a shortest word in S U S^ 1 representing 7^ 1 7 2 . 

Since any two metrics for the same group, arising form different gener- 
ating sets, are bi-Lipschitz equivalent, the notion of asymptotic dimen- 
sion of a finitely generated group, viewed as a discrete metric space as 
stated above, is independent of the particular generating set. 

Definition 2.2. For a (not necessarily finitely generated) group G, its 
asymptotic dimension, asdim G, is defined to be a supremum of asdim T 
over all finitely generated subgroups T of G. 

This definition is consistent, for any inclusion of a subgroup into the 
over-group is a coarse embedding. 

Now we collect some facts on the asymptotic dimension of groups, 
to be used in our discussion later on. 

Theorem 2.3. For a subgroup H of a group G, asdim if < asdim G. 

Theorem 2.4 (Bell and Dranishnikov, |BDp . For an HNN extension 
*aG of a group G, asdim *aG < 1 + asdim G 
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The original theorem in |BDj was formulated for a finitely generated 
base group G, but since any finitely generated subgroup of the HNN 
extension of G is a subgroup of an HNN extension of some finitely 
generated subgroup of G, one can run the original argument of Bell and 
Dranishnikov for every finitely generated subgroup of *aG to obtain the 
theorem in the form we formulated here. 

Theorem 2.5 (Bell and Dranishnikov, [BD]). For a free product G*H 
of two groups G and H, asdim G * H < maxjasdim G, asdim H, 1} . 

Again, the assumption that both G and H are finitely generated is 
not crucial for the proof. 

Finally, as a base for our inductive arguments in the next section, 
we state that the asymptotic dimension of a finite group is 0, and the 
asymptotic dimension of a free group is 1. 

3. One relator groups 

Throughout this section, let G be a one relator group with a (pos- 
sibly infinite) generating set S and relator r, that is, G =< S\r > is 
a quotient of a free group on S by the minimal normal subgroup gen- 
erated by r. We assume that r, a finite word in S U S~ x , is cyclically 
reduced as a word in the free group on S, and use |r| to denote its 
length in this free group. To omit the trivial cases, we assume that S 
contains at least two elements and \r\ > 0. 

For any real number x, we denote by \x] the minimal integer greater 
or equal to x. 

Theorem 3.1. In the notations above, asdim G < ■ 

The rest of this section is devoted to the proof of this theorem. 

First note that we can assume that G is finitely generated and every 
letter of S appears in r. Indeed, G is isomorphic to a free product of a 
finitely generated one relator group T with relator r and generating set 
consisting of letters which appear in r and the free group on all other 
letters. According to Theorem 12.51 asdim G < max{asdimr, 1}. If we 
can prove that asdim T < [^1 > the statement of the theorem for G will 
follow. 

The argument is based on the induction on the length of r. For 
|r| = 1 the group G is isomorphic to a free group on all letters in S 
except the one which appears in r. Thus asdim G = 1 < 1 = . 

For the inductive step suppose that the statement of the theorem has 
been proven for all one relator groups with relator length strictly less 
than |r|. Following the standard arguments of Magnus and Molchanovskii 
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(see |LSj ) . which we shall briefly describe in what follows, consider two 
cases: 

Case 1. There exists a letter t G S whose exponent sum in r is 0. 
To fix a notation, let S = {t,b,c,d,...}, and, by means of a cyclic 
permutation or r, one may assume that the latter word begins with b 
or b~ x . 

Let bi denote f bt~ % for % E Z, q denote f ct~ l for i 6 Z, and so on. 
Rewrite r scanning it from left to right and changing any occurrence of 
t l x into t l xt~ l t l = Xit 1 (here x represents any letter among b,c,d, . . . , 
or their inverses), collecting the powers of adjacent t-letters together, 
and continuing with the leftmost occurrence of t or its inverse in the 
modified word. This way we do at least one cancellation of t and its 
inverse which happen to be next to each other, and the resulting word 
s, which represents r in terms of t, bi, Ci, . . . , and their inverses, has 
length not more than (|r| — 2). 

Let m and M be the minimal and the maximal subscript of bi oc- 
curring in s. Then 

G=< t,b m ,...,b M ,Ci,di,...(i e Z)| 

s, tbit^b^ii = to, . . . , M - 1), tcit^c^tdit^dr^ ...(ieZ)>. 
Consider 

H =< b m , . . . , b M ,Ci,di, . . . (i e Z)|s > . 

According to our inductive assumption, asdim/7 < [^1 — T^l — 1- 
Now G ^ *F<b m ,...,b M ,c i ,d i ,...(i£Z)>H , and, via Theorem 12 A\ asdimG < 

1 + asdim H < [M] . 

Case 2. For all letters in 5", their exponent sums in r are nonzero. 
Let S = {u, v, c, d, . . . }, and assume that the exponent sums of u and 
v in r are a and j3 respectively. Define the following homomorphism: 

$:?ih bt^ 13 , v I— > t a , c i— > c, d I— > (i, . . . 

Our group G embeds via \l/ into 

C =< t, b,c,d,... \r(bt~ p , t a , c, d, . . . ) >, 

and if p is the cyclically reduced r(6t _/3 , t a , c, d, . . .), the exponent sum 
of £ in p is 0, and b occurs in p. 

Since G can be thought of as a subgroup of C, it would be enough 
to show that asdim C < . 

Now C is an HNN extension of some group H as in Case 1 : assuming 
that p starts with b or we introduce new variables bi = fbt~ l , 
Ci = t l ct~' 1 , and so on for i G Z. Using these variables, we rewrite p 
(and therefore r as well) as a word s, eliminating all occurrences of t 
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and its inverse and substituting appropriate Xi for any other letter x 
among b,c,d, . . . and their inverses. If p had at least two occurrences 
of t or t -1 , then \s\ < |r| — 2, and, using our inductive assumption for 
s, asdim i7 < [^V^] as before. Invoking Theorem 12.41 we obtain the 

desired inequality asdim C < [-y] . 

If, however, p contains t or its inverse only at one place, p expresses 
t in terms of other generators, so that we can eliminate t from the 
generating set, and C is indeed a free group on remaining generators 
with asdim C = 1 < 

Now the theorem is proven completely. 
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